On the Monomiality of Nice Error Bases 

Andreas Klappenecker and Martin Rotteler 



m 

O 
O 

(N 

G 

Hi 



> 

00 

o 

o 
m 
o 

Oh 

-I— > 

cr 



Abstract — Unitary error bases generalize the Pauli matri- 
ces to higher dimensional systems. Two basic constructions 
of unitary error bases are known: An algebraic construction 
by Knill, which yields nice error bases, and a combinato- 
rial construction by Werner, which yields shift-and-multiply 
bases. An open problem posed by Schlingemann and Werner 
relates these two constructions and asks whether each nice 
error basis is equivalent to a shift-and-multiply basis. We 
solve this problem and show that the answer is negative. 
However, we also show that it is always possible to find a 
fairly sparse representation of a nice error basis. 

Keywords — Pauli matrices, unitary error bases, monomial 
representations, Hadamard matrices, Latin squares. 



I. Introduction 

Unitary error bases are important primitives in quantum 
information theory. They form the basis of quantum error- 
correcting codes, teleportation, and dense coding schemes. 
A unitary error basis is by definition an orthonormal basis 
of the vector space of complex dxd matrices with respect to 
the inner product (A,B) — l/dtr(A'B). Such bases have 
been studied in numerous works, see for instance QJI21E1 
HE1E]. However, surprisingly little is known about their 
general structure. 

Currently, two fundamentally different constructions of 
unitary error bases are known: An algebraic construction 
due to Knill [3] , which yields nice error bases, and a combi- 
natorial construction due to Werner |7] , which yields shift- 
and-multiply bases. The nice error bases of small dimen- 
sion have been completely classified in j^j. A quick inspec- 
tion of this catalogue shows that each nice error basis in 
dimension d < 5 is in fact equivalent to a basis of shift-and- 
multiply type. This motivated Schlingemann and Werner 
to formulate the following problem 

Is every nice error basis equivalent to a basis of 
shift-and-multiply type? 

We will give a precise explanation of the technical terms 
in the next section. An affirmative answer to this problem 
would imply that a nice error basis can be represented by 
monomial matrices, which have only one nonzero entry in 
each row and in each column. 

Do nice error bases really have such a simple structure? 
The answer is no, as we will show in this correspondence. 
However, we will prove that each nice error basis is equiv- 
alent to a unitary error basis where at least half of the 
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entries in the basis matrices are zero. In that sense, the 
nice error bases are simpler than one would expect. 

We will recall the definition and some properties of nice 
error bases and shift-and-multiply bases in the next sec- 
tion. We introduce a notion of equivalence for unitary error 
bases in Section III. We show that there exist shift-and- 
multiply bases which are not nice error bases. We then 
go on to prove that there exists an infinite number of nice 
error bases, which are not of shift-and-multiply type. We 
construct an explicit counterexample in dimension 165 in 
Section V. 

Notations. We denote by C the field of complex num- 
bers, by Z the ring of integers, by the ring of integers 
modulo d. The group of unitary dxd matrices is denoted 
by U(d), the general linear group by GL(d, C). 

II. Construction of Unitary Error Bases 

A unitary error basis is a set £ of d 2 unitary dxd matri- 
ces such that tr(E^F) = for all distinct E,F € £. The set 
V of Pauli matrices provides the most well-known example: 
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Unitary error bases generalize this example to arbitrary 
dimensions. The nonbiliary case is more interesting, since 
there exist different, non-equivalent, error bases. We re- 
view in this section the constructions of unitary error bases 
by Knill and by Werner. 

A. Equivalence 

Let £ and £' be two unitary error bases in d dimensions. 
We say that £ and £' are equivalent, in signs £ = £' , if 
and only if there exist unitary matrices A, B £ U(d) and 
constants ce 6W(1), E G £ , such that 

£' = {c E AEB : E G £}. 

One readily checks that = is an equivalence relation. 

Lemma 1: Any unitary error basis in dimension 2 is 
equivalent to the Pauli basis. 

Proof: Let A = {A\, A2, A3, A4} be an arbitrary 
unitary error basis in dimension 2. This basis is equiva- 
lent to a basis of the form {I2, diag(l, — 1), B3, B4}. The 
diagonal elements of B3 and B4 are necessarily zero, be- 
cause of the trace orthogonality relations. We may as- 
sume that B3 and B4 are of the form B3 = antidiag(l, a) 
and B4 = antidiag(l, — a), where a = exp(«^>) for some 
4> G R, since we are allowed to multiply the matrices with 
scalars. Conjugating the basis elements with the matrix 
diag(l,exp(— i<p/2)) yields the matrices of Pauli basis up 
to scalar multiples, hence A = V. ■ 
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B. Nice error bases 

Let G be a group of order d 2 with identity element 1. 
A nice error basis in d dimensions is given by a set £ = 
{p(g) G U(n) | g € G} of unitary matrices such that 

(i) p(l) is the identity matrix, 

(ii) tvp{g) = for all g G G \ {1}, 

(iii) P{g)p{ h ) = /i) p{gh) for all g,heG, 

where to(g, h) is a phase factor. Conditions (i) and (iii) 
state that p is a projective representation of the group G. 

Lemma 2 (Knill) A nice error basis is a unitary error 
basis. 

Proof: Let £ — {p(g) G U{n) g G G} be a nice error 
basis. Notice that p(gY = uj(g~ 1 ,g)~ 1 p(g~ 1 ). Assume 
that g, h are distinct elements of G, then g~ 1 h ^ 1, hence 
tx(p(gy P (h)) = uig-^^yMg-Wtvipig^h)) = by 
property (ii) of a nice error basis. ■ 

The next example shows that nice error bases exist in 
arbitrary dimensions: 

Example 3: Let d > 2 be a integer, u> = exp(27ri/c?). 
Let Xd denote the cyclic shift \x) = \x — 1 mod d), and 
let Zd denote the diagonal matrix diag(l, u>, ui 2 , . . . ,u> 1 ). 
Then £d := {X d Z 3 d \(i, j) G Z^ x Z^} is a nice error basis. 
This has been shown by an explicit calculation in |10j. 

C. Shift- and- Multiply Bases 

Recall that a Latin square of order d is a d x d matrix such 
that each element of the set Z^ is contained exactly once in 
each row and in each column. A complex Hadamard matrix 
H of order d is a matrix in GL(d, C) such that Hik 
< i,k < d, and H^H = dl. 

Let H = (i?W ; < i < d) be a sequence of complex 
Hadamard matrices, and let L be a Latin square L of or- 
der d. A shift-and-multiply basis £ associated with L, H is 
given by the unitary matrices 



Ea = Pj diag(^' ) : < k < d), i, j G Z d , 
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where Pj denotes the permutation matrix with entries de- 
fined by Pj(L(j,k),k) = 1, for < k < d, and other- 
wise. In short, Eij is determined by the ith row of the jth 
Hadamard matrix and by the entries of the jth row 

of the Latin square L; briefly \k) — H$ \L(j, k)). 

If all matrices in H are equal to a single Hadamard ma- 
trix H, then we refer to this basis as the shift-and-multiply 
basis associated with L, H. 

Lemma 4 (Werner) A shift-and-multiply basis is a uni- 
tary error basis. 

Proof: We have to show that tr (Ej^Eki) — when 
{hi) (k, l)- If j 7^ I, then the matrix PjP l has a vanish- 
ing diagonal, whence tv{E\^Eu) — for any choice of i and 

k. If j = I and i ^ fc, then ti(EjjEkj) is equal to the inner 
product of the zth and kth row of the complex Hadamard 
matrix H^, hence tr^-E 1 ^-) = 0. ■ 

Example 5: The nice error basis £d in Example [31 is a 
shift-and-multiply basis. Indeed, choose the Latin square 



L = (j — i mod d)i^<zz d and the complex Hadamard matrix 
H = (<jj kl )k : t£i d 7 with w — exp(27rz/(i). For example, if 
d = 3, then 







1 








' 2 







...( 






2 







1 


1 


1 


1 


Id 


w 


1 


to 2 







1 













(i 





:) 


, E 12 — 




Q 


:) 











\ I 


U3 





where a; = cxp(27rz/3). According to equation QJ, the 
basis matrices -Eqi and i?i2 are respectively given by 



Eqi — 



The entries of the middle row of the Latin square L and 
the first row of the complex Hadamard matrix H determine 
the matrix Eqi . 

D. Abstract Error Groups 

Let £ — {p(g) : g G G} be a nice error basis. A group H 
isomorphic to the group generated by the matrices p(g) is 
called an abstract error group of £. 

The group H is not necessarily finite. However, if we 
multiply the representing matrices p{g) by scalars c g such 
that Cgp(g) has determinant 1, then the resulting nice error 
basis £' = {c g p(g) : g G G} is equivalent to £, and its 
abstract error group H' is finite. 

Thus, if we consider a nice error basis up to equivalence, 
then we may assume without loss of generality that the 
associated abstract error group is finite. 

Example 6: The abstract error group Hd associated with 
the nice error basis £d from Example is by definition iso- 
morphic to the group generated by Xd and Z d - An ele- 
ment of the group (Xd, Z d ) is of the form oj z Z d l X d , because 
X d Zd — ujZdXd- Notice that H d is isomorphic to the 
unitriangular subgroup of GL(3, Z^) given by 
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x,y,z G Z d 



We prefer to describe the group Hd abstractly by the set of 
elements (x, y, z) G l? d with composition given by (x, y, z) o 
(x' , y' , z') = (x + x' ,y + y, z + z' + xy'), where all operation 
are modulo d. 

Recall that a finite group H which has an irreducible 
representation of large degree d = J (H:Z(H)) is called 
a group of central type. It has been shown in 2 that a 
finite group H is an abstract error group if and only if it 
is a group of central type with cyclic center. A somewhat 
surprising consequence is that an abstract error group has 
to be a solvable group. 

III. Wicked Error Bases 

A unitary error basis, which is not equivalent to a nice 
error basis, is called wicked. We show now that there exist 
an abundance of wicked shift-and-multiply bases. 
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Theorem 7: Let £ a be the shift-and-multiply basis asso- 



ciated with L, H a , where 
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If a G Q x , then £ a is not equivalent to a nice error basis. 

Proof: Suppose there exist A, B £ W(4), and scalars 
Cij such that the set {cijAUijB : i,j = 1, . . . , 4} is a nice 
error basis. Without loss of generality, we may assume that 
the group G generated by the matrices CijAUijB is finite. 

Notice that the unitary error basis £ a contains the ma- 
trices Mi = diag(l,-l,e M ,-e M ), and M 2 = 1 4 . Con- 
sequently, (ciAM 1 B)(c 2 AM 2 By 1 = c x c 2 x AM\M\a^ = 
c\c^ x AM\A~~ X is an element of the group G. Since G is 
finite, it follows that cic^ 1 AMiA^ 1 and hence also that 
C\c^ M\ is of finite order. Looking at the individual en- 
tries of this matrix this implies that C\c^} and c\c^ x e %a are 
roots of unity. It follows that e la would have to be a root 
of unity as well, contradicting the assumption a 6 Q x . ■ 

IV. Sparsity of Nice Error Bases 

A matrix is said to be monomial if and only if it contains 
exactly one nonzero entry in each row and in each column. 
If a nice error basis £ is also a shift-and-multiply basis, then 
all matrices M G £ are monomial. This does not have to be 
the case. However, our next result shows that a nice error 
basis is always equivalent to a fairly sparse error basis: 

Theorem 8: Let £ be a nice error basis. There exists an 
equivalent nice error basis £ s = £ such that at least half of 
the entries of each matrix M G £ s are zero. 

Proof: There exists a nice error basis £' = £ such that 
the abstract error group H of £' is finite. The group gen- 
erated by the matrices of £' is an irreducible matrix group 
isomorphic to H. In other words, H has an irreducible 
unitary representation p such that 

£' = { P (t)\teT}, 

where T is a transversal of H modulo Z(H). 

Recall that a character x of H is said to be induced from 
an irreducible character tp of a proper subgroup K of H if 
X is of the form 
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Let x be the irreducible character of H corresponding to 
the representation p. If x is induced by an irreducible char- 
acter of a proper subgroup of H, then there exists a base 
change A G U(d) such that at least half of the entries of 
the matrices Ap^A^ 1 are zero. 

Seeking a contradiction, we assume that x is not induced 
by an irreducible character of some proper subgroup of H. 
In other words, we assume that x is a primitive character. 
Notice that the degree of x is large, x(l) = -Z{H)). 
It follows that the multiple x(l)x °f the character x is 



induced from a character from the center Z(H) 7 see 
Since H is an abstract error group, it is in particular a 
solvable group -2:. It has been shown by Ferguson and 
Isaacs that the multiple of a primitive character of a 
solvable group can never be induced from an irreducible 
character of a proper subgroup, contradiction. 

It follows that £ s = {Ap^A^ 1 t G T} is a nice error 
basis, and half of the entries of Ap{t)A^ are zero. By con- 
struction, £ = £' = £ s , hence £ = £ s as claimed. ■ 

V. NONMONOMIAL ABSTRACT ERROR GROUPS 

In this section, we will finally answer the question raised 
by Schlingemann and Werner: 

Theorem 9: There exist nice error bases which are not 
equivalent to bases of shift-and-multiply type. 

We will prove this result with the help of abstract error 
groups. The following result will play a key role in our 
proof: 

Theorem 10 (Dade, Isaacs) There exist a group H of 
central type with cyclic center, which has a nonmonomial 
irreducible character x of degree x(l) = \J {H : Z(H)). 

Proof of Theorem 0' We actually show a stronger 
statement, namely that there are nice error bases which 
are not equivalent to monomial bases. 

By Theorem 1101 there exists an abstract error group H 
that has a non-monomial irreducible unitary representation 
p of degree d = J (H : Z(H)). Denote by £ a nice error 
basis associated with p, that is, 

£ = {p{t) 1 1 G T} 

where T is a transversal of H modulo Z(H), with 1 G T. 
Since p is nonmonomial, it is impossible to find a base 
change A such that Ap(t)A^ is monomial for all t G T. We 
show next that this property is even preserved with respect 
to the equivalence =. 

Seeking a contradiction, we suppose that there exist uni- 
tary matrices A, B and scalars c* such that ctAp(t)B is 
a monomial unitary error basis. Since the identity ma- 
trix Id = p(l) is part of the nice error basis, we can 
conclude that the matrix C = c\AB is monomial. But 
c t Ap{t)B = c t Ap(t)(A^ A)B = c t /ciAp{t)A^C shows that 
the resulting equivalent error basis is nonmonomial. In- 
deed, among the matrices Ap(t)A> is at least one nonmono- 
mial matrix U. Multiplying U with the monomial matrix C 
and the scalar prefactor ct jc\ cannot result in a monomial 
matrix, leading to a contradiction. ■ 

Remark. We have shown in the proof of Theorem [S] that 
an irreducible character x of large degree of an abstract 
error group H is always induced from an irreducible char- 
acter ip of a proper subgroup. The essence of Theorem llOl is 
that in general we cannot choose ip to be a linear character. 

In the next section, we want to construct an explicit 
example of a nice error basis that is not equivalent to a 
shift-and-multiply basis. We will need an explicit example 
of a group H satisfying the assumptions of Theorem ITUl 
for that purpose. Theorem 1101 was independently proved 
by Everett Dade and by Martin Isaacs, but unfortunately 
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their results remained unpublished. Our exposition is a 
variation of Dade's approach, which we include here with 
the kind permission of Professor Dade. 

A. Semidirect Products 

Let N, H be finite groups, and let ip be a group ho- 
momorphism from H to Aut(TV). Recall that the (outer) 
semidirect product G = Nx v H is a. group defined on the 
set N x H, with composition given by (ni, hx)(n%, h%) — 
(tlx y(/ii)(ri2), hihz). If the center of H acts trivially on 
N, then the center of the semidirect product is given by 
Z(G) — Z(N) x Z(H). A detailed discussion of semidirect 
products can be found for instance in |13| . 

B. Automorphisms of the Heisenberg group H p 

Let p be an odd prime. The Heisenberg group H p defined 
in Example|Blhas p 3 elements. Recall that the special linear 
group SL(2, F p ) is a matrix group of order (p + l)p(p — 1), 
which is generated by the matrices 



Let p, q, and r be three distinct odd primes such that r 
divides p + 1 and q + 1. Define 



-1 

1 



and (3 



The special linear group acts as an automorphisms group 
on the Heisenberg group H p . Indeed, define 

a(x,y,z) = (-y,x,z-xy), 

/3(x,y,z) = (x,x + y, z + ^^-x 2 ). 

It is straightforward to check that a, (3 G Axxt(H p ). We will 
construct the abstract error group by semidirect products 
of Heisenberg groups. We will need some more detailed 
knowledge about these automorphisms to tailor this con- 
struction to our needs. 

Recall that a matrix M is said to act irreducibly on a 
vector space V if and only if {0} and V are the only M- 
invariant subspaces of V. 

Lemma 11: Let r, p be odd prime numbers such that 
r\(p+l). The group SL(2,F p ) contains matrices of order r, 
and all such matrices act irreducibly on F p x F p . 

Proof: It is known that the group SL(2,F p ) has a 
cyclic subgroup of order p + 1, hence contains matrices of 
order r, see ^] p. 42]. Let g G SL(2,F p ) be an element 
of order r. The subgroup R — (g) of order r acts on the 
vector space V = ¥ p x ¥ p . The orbit length \Rv\ 6 {l,r} 
for all v G V. If we denote by U the centralizer of R, then 
r divides \V\ — \U\ = p 2 —p k , where k G {0, 1}. Since r does 
not divide p — 1 or p, it follows that k has to be 0. Thus, 
G V is the only fixed point. It follows that {0} and V 
are the only i?-invariant subspaces of V. Indeed, suppose 
that V is an i?-invariant subspace with p elements, then 
the number of elements in V' — {0} must be a multiple of 
7-, contradicting r \ (p — 1). ■ 

Remark: The preceding lemma also follows from Theo- 
rem 3.5 in Hering |15| . 

C. A nonmonomial nice error group 

We take now the Heisenberg groups as a starting point 
to construct an abstract error group G of a nice error basis, 
which is not equivalent to a shift-and- multiply basis. 



G 



(H p x H q ) x v H r 



where the action ip is chosen such that p(g) acts trivially 
on H p x H q for all g G Z(H r ). 

Lemma 12: The group G is of central type with cyclic 
center. The center Z(G) is of order pqr. 

Proof: The three Sylow subgroups H p , H q , and H r 
of the group G are of central type. Since the center of 
H r acts trivially on H p x H q , we have Z(G) = Z(H p ) x 
Z{Hq) x Z{H r ). In particular, H t n Z(G) = Z(H e ) for 
I G {p, q, r}. It follows from Theorem 2 of JH] that G is a 
group of central type. 

The center of a Heisenberg group Hd is given by the 
cyclic subgroup Z(Hd) — {(0,0, z) \ z G Z^}. The center 
of G is thus a direct product of cyclic groups of coprime 
orders, hence Z(G) is a cyclic group of order pqr. ■ 

We want to choose <p such that G does not contain a 
subgroup of index pqr. If this is the case, then a character 
X G Irr(G) of degree x(l) = yj (G:Z(G)) = pqr cannot be 
monomial, because a monomial character is induced from 
a linear character of a subgroup of index pqr. 

Lemma 13: If G has a subgroup H of index (G : H) = 
pqr, then there exists a conjugate subgroup K — H 9 such 



that \K n H v 



v\ \KnH q \ 



<T, and \K nH r \ 



Proof: The Sylow subgroups H p and H q of G are 
normal, hence respectively contain the subgroups of order 
p 2 and of order q 2 of H 9 for any g G G. The subgroup of 
order r 2 of H is contained in some Sylow subgroup of G. 
The claim follows, since the r-Sylow subgroups in G are all 
conjugate by Sylow's theorem. ■ 

Theorem 14-: Let p, q, r be distinct odd primes such that 
r divides p + 1 and q + 1. It is possible to choose (p such 
that G = (Hp x H q ) x v H r is a group of central type that 
does not contain a subgroup of index pqr. 

Proof: First, we define the action ip of H r on H p x H q . 
Recall that the Heisenberg group H r is generated by the 
two elements a = (1,0,0) and b = (0,1,0). Let A, B G 
SL(2,F P ) be matrices of order r. The element a acts with 
A on H p , and trivially on H q . Similarly, the element b acts 
trivially on H p , and with B on H p . 

Notice that c = (0,0,1) = aba~ 1 b~ 1 generates the cen- 
ter of H r . It follows that c acts trivially on H p x H q , 
hence Z(H r ) acts trivially on H p x H q . An immediate 
consequence is that the center of G is given by Z(G) = 
Z(H P ) x Z(H q ) x Z(H r ). 

The Sylow subgroups of G are isomorphic to the Heisen- 
berg groups Hp, H q , and H r , whence all Sylow subgroups 
of G are of central type. Moreover, the construction of G 
ensures that the intersection of a Sylow subgroup P of G 
with the center Z(G) gives Z(P). It follows from Theo- 
rem 2 of 5H| that G is a group of central type. 

Seeking a contradiction, we suppose that G has a sub- 
group of index pqr. Lemma 1131 shows that G must then 
have a subgroup K such that the intersection of K with 
Hp, H q , and H r contains p 2 , q 2 , and r 2 elements, respec- 
tively. 



Let X = (a,c) and Y — (b,c); both are subgroups 
of order r 2 of the Heisenberg group H r . The subgroup 
K r = H r DK cannot coincide with both X and Y. Suppose 
that K r ^ X. Since H r — (K r , X), the group K r must act 
irreducibly on H q /Z(H q ). The subgroup K q = KP\H q can- 
not exist, because K r would have to normalize K q /Z(K q ), 
which is impossible. Similarly, if K r ^ Y, then the sub- 
group K p — K n Hp cannot exist. Therefore, the group 
K cannot exist. This proves that G does not contain a 
subgroup of index pqr. ■ 

VI. An Explicit Counterexample 

We take now a closer look at the examples given in the 
previous section. Specifically, it is our goal is to make the 
construction explicit for the smallest possible choice of pa- 
rameters. This will give us a concrete example of a nice 
error basis in dimension 165 = 3 • 5 ■ 11 that is not equiva- 
lent to a shift- and- multiply basis. 

A. A Representation of H p 

Let p be an odd prime. The Heisenberg group H p has an 
irreducible representation p p : H p —>U(p), which associates 
to an element (x,y,z) £ H p the matrix 

Pp {{x,y,z))=^zy p x;. 

Here to denotes the primitive root of unity u) = exp(27ri/p), 
and X p and Z p denote the generalized Pauli matrices, as 
defined in Example 

We will derive a faithful irreducible matrix representa- 
tion of degree 165 of the group G = (H 5 x Hn) » V H 3 by a 
suitable composition of the representations P3,ps, and pn- 

B. Automorphisms of H p 

Recall that a group G is said to be an inner semidirect 
product of the two subgroups H and N if and only if TV is 
a normal subgroup of G such that HN = G and H n N = 

{!<?}■ 

The matrix group representing G = (H 5 x Hn) x v H 3 
is an inner semidirect product. This means that the action 
of the automorphism is realized by a conjugation with a 
matrix. It suffices to find matrices which realize the ac- 
tion of the generators a and j3 of SL(2,F p ). Recall that 
a(l, 0, 0) = (0, 1, 0) and a(0, 1, 0) = (-1, 0, 0). This means 
we need to find a matrix A € U(p) such that 

X£ = Z P and Z^ = X-\ 

Similarly, the action of the automorphism (3 is determined 
by 0(1, 0,0) = (l,l,(p+l)/2) and 0(0,1,0) - (0,1,0). 
Hence we need to find a matrix B £U(p) such that 

X^ = J p+l ^ 2 ZpXp and Z% = Z p . 

We can choose A to be the discrete Fourier transform 
F p = ■^(co ld )k,£=o,...,p-i, with lu = exp(27ri/p). Notice 
that the diagonal matrix D p = diag(w^ 1-1 ^ 2 : < i < p) 
satisfies Xp p = Z P X P and Zp p = Z p . It follows that the 
matrix B can be chosen to be B — D p Zp P+1 ^ 2 . 



C. A Nonmonomial Error Basis in Dimension 165 

We need an element of order 3 of SL(2, ¥ p ) to specify the 
action of H 3 on H$ x Hn. We can choose for instance the 
element 7 = (3a(3a in SL(2,F p ), i.e., 

One easily verfies that 7 3 = 1. 

The action of 7 on the matrix representation p^(H^) of 
the Heisenberg group H 5 is realized by conjugation with 
the matrix R 5 = D^Z\ ■ F 5 ■ D^Z\ ■ F 5 eW(5). Similarly, 
the action of 7 on the matrix version of Hn is given by 
conjugation with R n = D n Z n -F n --Dn^ii -F n eW(ll). 

Recall that H3 is generated by the two elements (1, 0, 0) 
and (0,1,0). According to the construction of Section Ivl 
the action of H3 is chosen such that the generator (1, 0, 0) 
acts with 7 on H§ and trivially on Hn, and the generator 
(0, 1,0) acts trivially on H$ and by 7 on Hn- Explicitly, 
we obtain the matrix group: 

G = (1 3 <g> X 5 ® In, I3 ® Z 5 ® In, I3 ® I5 <8> Xn, 
1 3 <g> 1 5 ® Z n , X 3 ®R 5 ® lu, Z 3 ® 1 5 ® R n ). 

The group G is an inner semidirect product of the form 
H 3 x (i?5 x Hn). Indeed, the subgroup generated by the 
first four generators is isomorphic to N — H$ x Hn since 
the irreducible representations of a direct product are given 
by tensor products of the irreducible representations of the 
factors. We have N<lG because of the choice of R5 and Rn ■ 
The complement H of N is given by the group generated 
by the to remaining generators. Obviously the intersection 
H n N is trivial and G — HN by definition. This shows 
that G = H k N. 

We obtain a non-monomial nice error basis by choosing 
a transversal of Z[G) in G. This nice error basis is in 
particular not equivalent to a shift-and-multiply basis. 

VII. Conclusions 

We have studied unitary error bases for higher- 
dimensional systems. We have shown that all such bases 
are equivalent in dimension 2. This changes dramatically in 
higher dimensions. We have shown that nice error bases are 
in general not equivalent to shift-and-multiply bases, and 
vice versa. This solves an open problem posed by Schlinge- 
mann and Werner. 
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